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FIG. 5 ( Begin ) 



Acquire mosaic image 
of selected layers of an 
area of interest of a die 



110 



Apply a line detection algorithm 
to identify line segments and 
store end point coordinates of - 

the line segments in a database 



112 



Establish virtual reference marks using line 
segment end points that are vertically aligned 
across mosaic images within a predetermined 
uncertainty of mosaic image alignment 





Use virtual reference marks 
to compute mosaic image 
coordinate adjustments to - 

refine inter-mosaic alignment 
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Process database to define vias, 
lines and branches using coordinate 
adjustments and predefined rules 



118 



Produce a 3-D model of annotatable lines 
representing the imaged region of the die 
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FIG. 6a FIG. 6b 




FIG. 6c FIG. 6d 




FIG. 6e 




FIG, 7a 



Q Begin ^ 



Receive mosaic images of each layer 
of an area of interest coarsely aligned 
to frame of reference of fiduciary mark 



350 



Retreive predefined parameters associated 
with the die, including a minimum line width 



T 



352 



Apply an edge detection algorithm to produce a binary 
edge bitmap and use rules to select edge objects that 
resemble lines in accordance with the parameters - 



354 



Apply line thinning to each selected edge object 
of the binary edge bitmap to produce binary line 
bitmap with thinned lines (1-2 pixels wide) - 



356 



Store end point coordinates in hierarchical records 
of a layer database, including records of each 
thinned line segment, an d each branch line segment 

i 
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Compute uncertainty of thinned line segments 
using edge object properties and thinned line 
properties in view of predefined die parameters 



362 




360 



364 



Flag record 
for operator 
verification 



367 



Operator verifies 
flagged records 



FIG- 7b 



Load records from line 
segment databases associated 
with respective mosaic images 
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37CT 



„ Select an end point coordinate from a 
line segment database being processed 



372 



Count a number of other line segment 
databases that have a coincident end 
point coordinate within the predefined 
uncertainty of mosaic image alignment 



374 



378 

Select end points with 
high coincidence as 
virtual reference marks 




Identify a line segment database having 
least uncertain end points with respect 
to the virtual reference marks 



380 



Adjust coordinates of end 
point of each other database 
using the identified database 
as a frame of reference 



382 



Adjust alignment 
of mosaic images 



384 



Finalize line 
segment 
end points 



386 



Process line segments by connecting the 
line segments according to predefined 
rule s to define vias, lines and branches 

i 



388 



Interconnect lines and vias to 
produce annotatable 3-D model 
of connections of area of interest 
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FIG. 8 ( Be 9 in ) 




definitions 



